Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers
نویسندگان
چکیده
منابع مشابه
Asymptotic Bounds for Bipartite Ramsey Numbers
The bipartite Ramsey number b(m,n) is the smallest positive integer r such that every (red, green) coloring of the edges of Kr,r contains either a red Km,m or a green Kn,n. We obtain asymptotic bounds for b(m, n) for m ≥ 2 fixed and n →∞.
متن کاملSome Ramsey numbers for complete bipartite graphs
Upper bounds are determined for the Ramsey number ](m,n), 2 :; m n. These bounds are attained for infinitely many n in case of m 3 and are fairly close to the exact value for every m if n is sufficiently large.
متن کاملOn cycle - Complete graph ramsey numbers
A new upper bound is given for the cycle-complete graph Ramsey number r(C,,,, K„), the smallest order for a graph which forces it to contain either a cycle of order m or a set of ri independent vertices . Then, another cycle-complete graph Ramsey number is studied, namely r( :C,,,, K„) the smallest order for a graph which forces it to contain either a cycle of order 1 for some I satisfying 3 :1...
متن کاملThe Cycle-Complete Graph Ramsey Numbers
In 1978 Erdős, Faudree, Rousseau, and Schelp conjectured that r (Cp, Kr) = (p − 1) (r − 1) + 1. for every p ≥ r ≥ 3, except for p = q = 3. This has been proved for r ≤ 6, and for p ≥ r 2 − 2r. In this note we prove the conjecture for p ≥ 4r + 2.
متن کاملZarankiewicz Numbers and Bipartite Ramsey Numbers
The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2000
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(99)00399-4